IN THE CLAIMS 



1 1. (original) A digital signal processor comprising: 

2 a first data classification block (DCB) that outputs a first block priority number 

3 (BPN) associated with a first data stored in the first DCB that matches a search key; 

4 a second DCB that outputs a second BPN associated with a second data stored in 

5 the second DCB that matches the search key; and 

6 a device index processor that determines a most significant block priority number 

7 (MSBPN) from the first BPN and the second BPN. 

1 2. (original) The digital signal processor of claim 1, wherein the device index 

2 processor outputs a device index for data associated with the MSBPN. 

1 3. (original) The digital signal processor of claim 1, wherein the first DCB outputs a 

2 first block index associated with the first data, and the second DCB outputs a second 

3 block index associated with the second data. 

1 4. (original) The digital signal processor of claim 3, wherein the device index 

2 processor comprises: 

3 a compare logic that determines the MSBPN from the first BPN and the second 

4 BPN; and 

5 an inhibit signal generator that outputs enable signals that indicate which DCBs 

6 originate the MSBPN. 

1 5. (original) The digital signal processor of claim 4, wherein the inhibit signal 

2 generator comprises a plurality of comparator circuits. 

1 6. (original) The digital signal processor of claim 4, wherein the first DCB outputs a 

2 first match flag signal that indicates whether the MSBPN originates from the first DCB, 

3 and the second DCB outputs a second match flag signal that indicates whether the 
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4 MSBPN originates from the second DCB. 

1 7. (original) The digital signal processor of claim 4, wherein each of the first and 

2 second DCBs comprises: 

3 a data table that stores data; 

4 a priority memory that stores a plurality of priority numbers, each priority number 

5 associated with a corresponding data in the data table and indicating a priority of the 

6 corresponding data relative to other data in the data table; 

7 a priority logic that compares priority numbers in the priority memory associated 

8 with data in the data table that match the search key and provides an indication of a most 

9 significant priority number as a BPN for the DCB on a match line segment; 

10 a row enable logic that propagates the indication of the BPN on the match line 

1 1 segment in response to receiving the enable signal; 

1 2 a match flag generator that outputs a match flag signal that indicates whether the 



1 3 BPN for the DCB is the MSBPN in response to the row enable logic propagating the 

14 indication; and 

1 5 an encoder that generates an index relative to the DCB associated with the indication 

16 propagated by the row enable logic. 



1 8. (original) The digital signal processor of claim 7, wherein the row enable logic 

2 comprises a plurality of circuits that perform an AND function. 

1 .9. (original) The digital signal processor of claim 7, wherein the match flag generator 

2 comprises a circuit that performs an OR function. 

1 10. (original) The digital signal processor of claim 6, wherein the device index 

2 processor further comprises an address generator that determines a device index from the 

3 first and second block indices and the first and second match flag signals. 

1 11. (original) The digital signal processor of claim 1 0, wherein the address generator 
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2 comprises a priority encoder that outputs a block identifier that identifies a DCB that 

3 originates the MSBPN, and when both the first and second DCBs originate the MSBPN, 

4 the priority encoder outputs a block identifier corresponding to a DCB that has a higher 

5 priority. 

1 12. (original) The digital signal processor of claim 1 1 , wherein the address generator 

2 further comprises an index storage unit that includes: 

3 a first storage element, having a first address, that stores the first block index; and 

4 a second storage element, having a second address, that stores the second block 

5 index. 

1 13. (original) The digital signal processor of claim 12, wherein the address generator 

2 further comprises a decoder that decodes the block identifier output from the priority 

3 -encoder into an address of a storage element that stores a block index output from a data 

4 classification block corresponding to the block identifier. 

1 14. (original) The digital signal processor of claim 1 1 , wherein the address generator 

2 further comprises a multiplexer that receives the first and second block indices. 

1 15. (original) The digital signal processor of claim 14, wherein the address generator 

2 further comprises a decoder that decodes the block identifier output from the priority 

3 encoder and selects one of the first and second block indices to be output from the 

4 multiplexer in response to the block identifier. 

1 16. (original) The digital signal processor of claim 15, further comprising an index 

2 generator that outputs the device index for data associated with the MSBPN, the index 

3 generator designating the block identifier output from the priority encoder as the most 

4 significant bits of the device index and a block index output from the multiplexer as the 

5 least significant bits of the device index. 
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1 17. (original) The digital signal processor of claim 4, wherein the compare logic 

2 includes: 

3 a first compare logic circuit that determines a first most significant sub-block 

4 priority number (MSSBPN) from a first sub-block priority number (SBPN) from the first 

5 DCB and a SBPN from the second DCB, and that outputs first compare logic circuit 

6 control signals that indicate which DCB originates the first MSSBPN; and 

7 a second compare logic circuit that determines a second MSSBPN from a second 

8 SBPN from the first DCB and a second SBPN from the second DCB, and that outputs 

9 second compare logic circuit control signals that indicate which DCB originates the first 

10 and second MSSBPNs, where each of the second SBPN from the first and second DCBs 

1 1 is assigned a least significant sub-block priority number (LSSBPN) if the first MSSBPN 

12 did not originate from its DCB. 

1 18. (original) The digital signal processor of claim 17, wherein the first compare logic 

2 circuit comprises: 

3 a first stage comparator for the first compare logic circuit that compares the first 

4 SBPNs from the first and second DCBs to determine the first MSSBPN; 

5 a first second stage comparator for the first compare logic circuit that compares 

6 the first MSSBPN with the first SBPN from the first DCB and that generates a first 

7 control signal that indicates whether the first MSSBPN originates from the first DCB; 

8 and 

9 a second second stage comparator for the first compare logic circuit that compares 

10 the first MSSBPN with the first SBPN from the second DCB and that generates a second 

1 1 control signal that indicates whether the first MSSBPN originates from the second DCB. 

1 19. (original) The digital signal processor of claim 1 8, wherein the first and second 

2 second stage comparators each comprises a plurality of circuits that perform an XNOR 

3 function with outputs coupled to a circuit that performs an AND function. 

- 5 - 002489.P015 



1 20. (original) The digital signal processor of claim 1 8, wherein the second compare 

2 logic circuit comprises: 

3 a compare enable circuit that assigns a LSSBPN to the second SBPN from the first 

4 DCB upon receiving a first control signal that indicates that the first MSSBPN did not 

5 originate from the first DCB, and that assigns a LSSBPN to the second SBPN from the 

6 second DCB upon receiving a second control signal that indicates that the first MSSBPN 

7 did not originate from the second DCB; 



8 a first stage comparator for the second compare logic circuit that compares the 

9 second SBPNs from the first and second DCBs to determine the second MSSBPN; 

10 a first second stage comparator for the second compare logic circuit that compares 

1 1 the second MSSBPN with the second SBPN from the first DCB and that generates a first 

12 output that indicates whether there is a match; and 

13 a second second stage comparator for the second compare logic circuit that 



14 compares the second MSSBPN with the second SBPN from the second DCB and that 

1 5 generates a second output that indicates whether there is a match. 

1 21. (original) The digital signal processor of claim 20, wherein the second compare 

2 logic further comprises: 



3 a first control signal processor that receives the first control signal and the first 

4 output and that generates a third control signal that indicates whether the first and second 

5 MSSBPNs originate from the first DCB; and 

6 a second control signal processor that receives the second control signal and the 

7 second output and that generates a fourth control signal that indicates whether the first 

8 and second MSSBPNs originate from the second DCB. 



1 22. (currently amended) The digital signal processor of claim 332L wherein each of 

2 the first and second control signal processors comprises a circuit that performs an OR 

3 function. 
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1 23. (original) The digital signal processor of claim 17, wherein the compare logic 

2 further comprises a third compare logic circuit that determines a third MSSBPN from a 

3 third SBPN from the first DCB and a third SBPN from the second DCB 5 and that outputs 

4 third compare logic circuit control signals that indicate which DCB originates the first, 

5 second, and third MSSBPNs, where each of the third SBPNs from the first and second 

6 DCBs is assigned the LSBPN if the first and second MSSBPNs did not originate from its 

7 DCB. 

1 24. (original) The digital signal processor of claim 23, wherein the third compare logic 

2 circuit control signals are transmitted to the first and second DCBs as enable signals that 

3 indicate whether a DCB originates the MSBPN. 

1 25. (original) The digital signal processor of claim 17, wherein the first compare logic 

2 circuit comprises a first priority index table and the second compare logic circuit 

3 comprises a second priority index table. 

1 26. (original) The digital signal processor of claim 1 , wherein the DCB stores Internet 

2 Protocol addresses and the first and second BPNs comprise prefix mask data for the 

3 Internet Protocol addresses. 

1 27. (original) The digital signal processor of claim 1, wherein the DCB stores policy 

2 statements and the first and second BPNs indicate the relative priority of the policy 

3 statements. 

1 28. (original) The digital signal processor of claim 1, wherein the DCB includes a 

2 content addressable memory (CAM) array. 

1 29. (original) A method for processing data, comprising: 

2 determining a first block priority number from a first plurality of priority numbers 

3 where each of the first plurality of priority numbers are associated with data stored in a 
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4 first data classification block (DCB) that matches a search key; 

5 determining a second block priority number from a second plurality of priority 

6 numbers where each of the second plurality of priority numbers are associated with data 

7 stored in a second DCB that match the search key; and 

8 determining a most significant block priority number (MSBPN) from the first block 



9 priority number and the second block priority number. 

1 30. (original) The method of claim 29, further comprising generating a device index of 

2 data associated with the most significant priority number. 



1 31. (original) The method of claim 29, further comprising: 

2 determining a first block index associated with the first block priority number; and 

3 determining a second block index associated with the second block priority number. 

1 32. (original) The method of claim 3 1 , further comprising: 

2 determining which of the first and second data classification blocks originates the 

3 MSBPN; and 

4 transmitting enable signals to the first and second DCBs that indicate whether a 

5 DCB originates the MSBPN. 

1 33. (original) The method of claim 32, further comprising: 

2 generating a first match flag signal that indicates whether the MSBPN originates 

3 from the first DCB; and 

4 generating a second match flag signal that indicates whether the MSBPN originates from 

5 the second DCB. 

1 34. (original) The method of claim 33, further comprising: 

2 storing the first block index in a first storage element having a first address; and 

3 storing the second block index in a second storage element having a second address. 
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1 35. (original) The method of claim 34, further comprising: 

2 encoding a match flag signal received into a most significant block identifier; 

3 decoding the most significant block identifier into an address of a storage element 

4 that stores a block index output from a data classification block corresponding to the most 

5 significant block index; 

6 outputting a most significant block index in response to asserting the address; and 

7 generating a device index from the most significant block identifier and the most 

8 significant block index. 

1 36. (original) The method of claim 35, wherein generating the device index comprises: 

2 designating the most significant block identifier as most significant bits of a device 

3 index; and 

4 designating the most significant block index as least significant bits of the device 

5 index. 



1 37. (original) The method of claim 32, wherein the first and second block priority 

2 numbers comprise a plurality of sub-block priority numbers (SBPN). 

1 38. (original) The method of claim 37, wherein determining which of the first and 

2 second DCBs originates the MSBPN comprises: 



3 determining a first most significant sub-block priority number (MSSBPN) from a 

4 first SBPN from the first DCB and a first SBPN from the second DCB and outputting 

5 first compare logic circuit control signals that indicate which DCB originates the first 

6 MSSBPN; and 

7 determining a second MSSBPN from a second SBPN from the first DCB and a 

8 second SBPN from the second DCB, where each of the second SBPN from the first and 

9 second DCBs is assigned a least significant sub-block priority number (LSSBPN) if the 
10 first MSSBPN did not originate from its DCB, and outputting second compare logic 
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1 1 circuit control signals that indicate which DCB originates the first and second MSSBPNs. 

1 39. (original) The method of claim 38, wherein determining which of the first and 

2 second DCBs originates the MSBPN further comprises determining a third MSSBPN 

3 from a third SBPN from the first DCB and a third SBPN from the second DCB, where 

4 each of the third SBPNs from the first and second DCBs is assigned the LSBPN if the 

5 first and second MSSBPNs did not originate from its DCB, and outputting third compare 

6 logic circuit control signals that indicate which DCB originate the first, second, and third 

7 MSSBPN, where the DCB that originates the third MSSBPN is the DCB that originates 

8 the MSBPN. 

1 40. (original) The method of claim 39, further comprising transmitting the third 

2 compare logic control signals as enable signals to the first and second DCBs that indicate 

3 whether the MSBPN originates from it. 

1 41. (original) The method of claim 38, wherein determining the first MSSBPN and 

2 outputting first compare logic circuit control signal comprises: 



3 comparing the first SBPNs from the first and second DCBs to determine the 

4 MSSBPN; 

5 comparing the first MSSBPN with the first SBPN from the first DCB; 

6 generating a first control signal that indicates whether the first MSSBPN 

7 originates from the first DCB; 

8 comparing the first MSSBPN with the first SBPN from the second DCB; and 

9 generating a second control signal that indicates whether the first MSSBPN originates 
1 0 from the second DCB. 

1 42. (original) The method of claim 41 , wherein determining the second MSSBPN and 

2 outputting second compare logic circuit control signal comprises: 

3 assigning a LSSBPN to a second SBPN from the first DCB upon receiving the first 
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4 control signal indicating that the first MSSBPN did not originate from the first DCB; 

5 assigning a LSSBPN to a second SBPN from the second DCB upon receiving the 

6 second control signal indicating that the first MSSBPN did not originate from the second 

7 DCB; 

8 comparing the second SBPNs from the first and second DCBs to determine the 

9 second MSSBPN; 

10 comparing the second MSSBPN with the second SBPN from the first DCB and 



1 1 generating a first output that indicates whether or not there was a match; and 

12 comparing the second MSSBPN with the second SBPN from the second DCB and 

1 3 generating a second output that indicates whether or not there was a match. 

1 43. (original) The method of claim 42, wherein determining the second MSSBPN and 

2 outputting second compare logic circuit control signal further comprises: 



3 performing an OR function on the first control signal and the first output; and 

4 performing an OR function on the second control signal and the second output. 

1 44, (original) A digital signal processor comprising: 

2 means for determining a first block priority number (BPN) associated with a first 

3 data stored in a first data classification block (DCB) that matches a search key; 

4 means for determining a second BPN associated with a second data stored in a 

5 second DCB that matches the search key; and 

6 means for determining a most significant block priority number (MSBPN) from the 

7 first BPN and the second BPN. 

1 45. (original) The digital signal processor of claim 44, wherein the means for 

2 determining the first block priority number determines a first block index associated with 

3 the first data, and the means for determining the second priority number determines a 

4 second block index associated with the second data. 
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1 46. (original) The digital signal processor of claim 45, wherein the means for 

2 determining the MSBPN comprises: 

3 means for determining the MSBPN from the first BPN and the second BPN; and 

4 means for determining enable signals that indicate which DCBs originate the MSBPN. 

1 47. (original) The digital signal processor of claim 46, wherein the means for 

2 determining the first BPN determines a first match flag signal that indicates whether the 

3 MSBPN originates from the first DCB and the means for determining the second BPN 

4 determines a second match flag signal that indicates whether the MSBPN originates from 

5 the DCB. 

1 48. (original) The digital signal processor of claim 47, wherein the means for 

2 determining the MSBPN further comprises a means for determining a device index from 

3 the first and second block indices and the first and second match flag signals. 

1 49. (original) The digital signal processor of claim 46, wherein the means for 

2 determining the MSBPN from the first BPN and the second BPN includes: 

3 means for determining a first most significant sub-block priority number 

4 (MSSBPN) from a first sub-block priority number (SBPN) from the first DCB and a 

5 SBPN from the second DCB, and that outputs first compare logic circuit control signals 

6 that indicate which DCB originates the first MSSBPN; and 

7 means for determining a second MSSBPN from a second SBPN from the first 

8 DCB and a second SBPN from the second DCB, and that outputs second compare logic 

9 circuit control signals that indicate which DCB originates the first and second MSSBPNs, 

10 where each of the second SBPN from the first and second DCBs is assigned a least 

1 1 significant sub-block priority number (LSSBPN) if the first MSSBPN did not originate 

12 from its DCB. 

1 50. (original) A digital signal processor, comprising: 
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2 a plurality of data classification blocks each comprising: 

3 a data table, that stores uniquely addressable data entries; 

4 a priority index table coupled to the data table; 

5 a row enable logic circuit coupled to the priority index table; 

6 a match flag signal generator coupled to the row enable logic circuit; 

7 an encoder coupled to the row enable encoder circuit; and 

8 a device index processor coupled to the plurality of priority index tables, match flag 



9 signal generators, and row enable encoder circuits to determine the index for at least one 
1 0 of the data entries that matches a search key. 



1 51. (original) The digital signal processor of claim 50, wherein each priority index 

2 table comprises: 

3 memory that stores priority numbers for each corresponding data entry; and 

4 compare logic that determine a most significant priority number for the data 

5 classification block. 



1 52. (original) The digital signal processor of claim 50, wherein each row enable logic 

2 circuit comprises circuitry that processes signals on internal address lines from the 

3 priority index table and an enable signal from the device index processor. 

1 53. (original) The digital signal processor of claim 50, wherein each match flag signal 

2 generator comprises circuitry that processes signals on internal address lines from the row 

3 enable logic circuit. 

1 54. (original) The digital signal processor of claim 50, wherein the device index processor 

2 comprises: 

3 a compare logic; 

4 an inhibit signal generator coupled to the compare logic; and 

5 a device index generator coupled to the plurality of data classification blocks. 
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